#include <bits/stdc++.h>
using namespace std;
int n;
int a[200005];
vector<int> pos[1000005];
int f[1000006];
long long cnt=0,ans=0;

void solve(){
    cin>>n;
    for(int i=1;i<=n;i++) a[i]=0;
    for(int j=1;j<1000000;j++) f[j]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        pos[a[i]].push_back(i);
        if(f[a[i]]==0) cnt++;
        f[a[i]]=1;
    } 
    if(cnt==n){
        cout<<0<<'\n';
        return;
    } 
    ans=0;
    for(int i=0;i<(1<<n);i++){
        long long res=0;
        vector<int> r;
        vector<int> b;
        for(int j=0;j<20;j++){
            if(i&(1<<j)){
                r.push_back(j+1);
            }else b.push_back(j+1);
        }
        for(int j=1;j<(int)r.size();j++){
            int num1=a[r[j-1]];
            int num2=a[r[j]];
            if(num1==num2) res+=a[r[j]];
        }
        for(int j=1;j<(int)b.size();j++){
            int num1=a[b[j-1]];
            int num2=a[b[j]];
            if(num1==num2) res+=a[b[j]];
        }
        ans=max(ans,res);
    }
    cout<<ans<<'\n';
    return;
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
}